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Ih AMENDMENTS TO THE CLAIMS 

Tlie following listing of claims replaces all prior versions, and listings, of claims in the 
application: 

1 . (Cancelled) 

2. (Previously Presented) A system for determining timing criticality infomiation of an electrical 
circuit comprising: 

a. a netlist input for receiving a circuit nctlist, tlie circuit netlist representing a topology of 
tbe electrical circuit; 

b- an assertion input for receiving one or more assertions representing boundary timing 
conditions; 

c. a delay variability input for receiving a list of one or more sources of delay variation 
that contain variability information of one or more of the sources of delay variation; 

d. a model input for receiving a parameterized delay model, the parameterized delay 
model containing a model for delay variation of each component of the electrical circuit, each 
model being a function of one or more of the sources of delay variation; and 

c. a process that determines and outputs the timing criticality information of the electrical 

circuit; 

wherein the timmg criticality information is a node criticality probability of each of one 
or more nodes of the electrical circuit. 

3. (Previously Presented) A system for determining timing criticality infomiation of an electrical 
circuit comprising: 
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a. a nellist input for receiving a circuit netlist, the circuit netlist representing a topology of 
the electrical circuit; 

b. an assertion input for receiving one or more assertions representing boundary timing 
conditions; 

c. a delay variability input for receiving a list of one or more sources of delay variation 
that contain variability information of one or more of the sources of delay variation; 

d. a model input for receiving a parameterized delay model, the parameterized delay 
model containing a model for delay variation of each component of the electrical circuit, each 
model being a function of one or more of the sources of delay variation; and 

e. a process that determines and outputs the timing criticality information of the electrical 

circuit; 

wherein the timing criticality information is a component criticality probability of each of 
one or more components of the el ectrical circuit. 

4. (Previously Presented) A system for determining timing criticality information of an electrical 
circuit comprising: 

a. a netlist input for receiving a circuit netlist, the circuit netlist representing a topology of 
the electrical circuit; 

b. an assertion input for receiving one or more assertions representing boundary timing 
conditions; 

c. a delay variability input for receiving a list of one or more sources of delay variation 
that contain variability information of one or more of the sources of delay variation; 
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d. a model input for receiving a parameterized delay model, the parameterized delay 
model containing a model for delay variation of each component of the electrical circuit, each 
model being a function of one or more of the sources of d elay variation; an d 

e. a process that determines and outputs the timing criticality information of the electrical 

circuit; 

wherein the timing criticality information is a path criticality probability of each of one or 
more paths of the electrical circuit. 

5. (Previously Presented) The system as recited in claim 4, wherein the criticality probability of 
a component of the electrical circuit is used as an upper bound on flic path criticality probability 
of any path of the electrical circuit including that component. 

6. (Previously Presented) The system as recited in claim 4, wherein the criticality probability of 
a node of the electrical circuit is used as an upper bomid on the path criticality probability of any 
path of the electrical circuit including that node. 

7. (Previously Presented) The system as recited in claim. 4, wherein the arrival lightness 
probability of a component of the electrical circuit is used as an upper bound on the path 
criticality probability of any path of the electrical circuit including that component. 

8. (Previously Presented) Tlie system as recited in claim 4, wherein the required arrival tightness 
probability of a component of the electrical circuit is used as an upper bound on the path 

cri ticality probability of any path of the electrical circuit including that component. 
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9. (Canoelled) 

10. (Cuirently Amended) 4 The system for determminti timing criticalftv infomation of W» 
electrical cirouit ao rooited in clfliin 4- comprising: 

fl. ft netlist innut for receivina a citeuit netlist. the circu i t netlist representing a topoloRV of 

the electrical cirouit: 

h an assertion input for receiving; one or mo re assertions representins houndary timins 
conditions; 

c a delay variability input for receiving a list o f one or more sources of delay variation 
that contain variability information of o ne or more of the sources of delay variation; 

ri. ft model input for receiving a par ameterized delav model, the parameterized del»y 
m 9del containing a model for delay va riation of eacTi component of the electrical circuit, e^h 
model being a function of one or mor e of the sources of delav variation; and 

n B process that deterniines and outputs the timing criticalitv information of the ele<;tm»t 
circuit , wherein the timing criticaUty infonnation is used to determine a user-provided number of 
critical paths in order of criticaUty probability. 

1 1 . (Currently Amended) v\ The system for determining timing critieality information of an 
electrical circuit an rooitod in claim t comprising: 

A a netlist inPUt for receiving a citc nit netlisL the ftircnit netlist representing 9 tOPploRY pj 

the electrical circuit; 
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an ;.fi.cHrrir>n ii ^ut for receiving o ne or more as8?itinns represffntiTiP houndary timins 
conditions: 

. a ^pl^ Y v^rinhilitv input for receivin g a list of one or more sources pf delay variation 
tl^a ^ contain variaWlitv informati p T "f more of the sources of delfty vari^jffl; 

d. a model input for receiving a parameterized dela v model, the parameterize^ j^tay 
g ^ ffdel containinp a model for d e lfv variation of each component of t|ie electrical circuit, ^a sb 
model beinu Am*^*'"'^ of "'^ sources of delav variation; gnd 

q, ^ process that determines and o ut puts the timing criticality information of the el^trical 
drouit wherein the timing criticality information is used to determine one or more critical paths 
in order of criticsality probability until the sura of the criticality probabilities exceeds a user- 
provided probability threshold. 

12. (Cancelled) 

13. (Cancelled) 

14. (Cancelled) 



15. (Cancelled) 

16. (Previously Presented) A system for deietmimng timing criticality information of an 
electrical circuit comprising; 
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a. a netlist input for receiving a circuit netlist, the circuit nctlist representing a topology of 
the electrical circuit; 

b. an assertion input for receiving one or more assertions representing boundary timing 
conditions; 

c. a delay variability input for receiving a list of one or more sources of delay variation 
that contain variability information of one or more of the sources of delay variation; 

d. a model input for receiving a parameterized delay model, the parameterized delay 
model containing a model for delay variation of each component of the electrical circuit, each 
model being a function of one or more of the sources of delay variation; and 

e. a process that determines and outputs the timing criticality infomiation of the electrical 

circuit; 

wherein a separate rising and a separate falling criticality infomiation is determined from 
the timing criticality information for each of the one or more nodes of the electrical circuit and 
for each of the one or more components of the electrical circuit. 

17. (Cancelled) 

18. (Previously Presented) A system for determining timing criticahty information of an 
electrical circuit comprising: 

a. a netlist input for receiving a circuit netlist, the circuit netlist representing a topology of 
the electrical circuit; 

b. an assertion input for receiving one or more assertions representing boundary timing 
conditions; 
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c. a delay variabiUty input for receiving a list of one or more sources of delay variation 
that contain variabiUty information of one or more of the sources of delay variation; 

d. a model input for receiving a parameterized delay model, the parameterized delay 
model containing a model for delay variation of each component of the electrical circuit, each 
model being a function of one or more of the sources of delay variation; and 

e. a process that determines and outputs the timing criticality inforaiation of the electrical 

circuit; 

wherein the electrical circuit is a sequential circuit that contains one or more of the 
foUowing: an edge-triggered latch, a master-slave latch, a level-sensitive latch, and a transparent 
latch. 

19. (Previously Presented) The system as recited in claim 18, wherein a guard time of a timing 
test is one of deterministic and statistical. 

20. (Previously Presented) A system for deterniining timing criticality information of an 

electrical circuit comprising: 

a. a netlist input for receiving a circuit netUst, the circuit netlist representing a topology of 

the electrical circuit; 

b. an assertion input for receiving one or more assertions representing boundary timing 
conditions; 

c. a delay variability input for rtsceiving a list of one or more sources of delay variation 
that contain variability information of one or more of the sources of delay variation; 
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d. a model input for receiving a pajrameterized delay model, the parameterized delay 
model containing a model for delay variation of each component of the electrical circuit, each 
model being a function of one or more of the sources of delay variation; and 

e. a process that detennines and outputs the timing criticality information of the electrical 

circuit; 

wherein the electrical circuit contains multiple clock phases. 

21. (Cancelled) 

22. (Cancelled) 

23. (Cancelled) 

24. (Cancelled) 

25. (Cancelled) 

26. (Cancelled) 

27. (Cancelled) 

28. (Currently Amended) A The system for determining timing criticality information of an 
electrical circuit -a a - f cwitod in oloim 1 comprising: 
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a, a netlist input for receiving a circuit nctlist. the circuit p etlist representing a topplpgy of 
the electrical circuit: 

h. an assertion input for receiv^np one or more assertion s representing boundary tiining 
conditions: 

c. a delay variability input for receiving a list of one o r more sources of delay variatigp 
that contain variability information of one or more o f the sources of delay variation; 

d. a model input for receiving a parameterized dela y model, the parameterized delay 
model containiTig amodel for delay variation of each component of the electrical circuit, each 
model beinga fiinction of one or more of the sources of delay variationiand 

e. A process that determines and outputs the timing criti calitv information of the electrical 
circuit wherein a clock-edge information is one of deterministic and statistical. 

29. (Previously Presented) A method for determining timj,ng criticality infoimation of an 
electrical circuit, comprising the steps of: 

a- reading a nctlist, one or more assertions, one or more parameterized delay models and 
a list of one or more sources of variation; 

b. building a timing graph that represents the electrical circuit, the timing graph having 
one or more nodes and one or more edges; 

c. conducting a statistical timing analysis of the electrical, circuit; 

d. storing an arrival tightness probability and a required anival tightness probability at 
each of the one or more edges of the electrical circuit; and 

e. dctemiining a criticality probability of each of the one or more nodes of the timing 
graph and the one or more edges of the timing graph by a backward traversal of the timing graph. 
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30. (Previously Presented) A method for determining timing criticality information of an 
electrical circuit, comprising the steps of: 

a. reading a netlist, one or more assertions, one or more parameterized delay models and 
a list of one or more sources of variation; 

b. building a timing graph that represents the electrical circuit, the timing graph having 
one or more nodes and one or more edges; 

c. conducting statistical timing analysis of the electrical circuit; 

d. storing an arrival tightness probability and a required arrival tightness probability at 
each of the one or more edges of the electrical circuit; 

c. determining an end point criticality probability of each of one or more end points of the 

timing graph; and 

f. determining a criticality probability of the one or more nodes of the timing graph and 
the one or more edges of the timing graph by a backward traversal of the timing graph. 

31. (Previously Presented) The method as recited in claims 29 and 30> wherein the timing 
criticality information is a path criticality probability of each of one or more paths of the 
electrical circuit. 

32. (Previously Presented) The method as recited in claims 29 and 30, wherein the criticality 
probability of a component of the electrical circuit is used as an upper bound on a path criticality 
probability of any path of the electrical circuit including that component. 
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33. (Previously Presented) The mcsthod as redted in claims 29 and 30, wherein the criticality 
probability of a node of the electrical circuit is used as an upper bound on a path criticality 
probability of any path of the electrical circuit including that node. 

34. (Previously Presented) The method as recited in claims 29 and 30, wherein the arrival 
tightness probability of a coniponent of the electrical circuit is used as an upper bound on a path 
criticality probability of any path of the electrical circuit including tliat component 

35. (Previously Presented) The method as recited in claiTns'29 and 30, wherein the required 
arrival tightness probability of a component of the electrical circuit is used as an upper bound on 
a path criticality probability of any path of the electrical circuit including that component. 

36. (Previously Presented) The method as recited in claims 29 and 30, wherein the timing 
criticality information is used to determine a path that has the highest probability of being 
critical. 

37. (Previously Presented) The method as recited in claims 29 and 30, wherein the timing 
criticality information is used to determine a user-provided number of critical paths in order of 
criticality probability. 

38. (Previously Presented) The method as recited in claims 29 and 30, wherein the timing 
10/666,470 Page 12 of 21 



PA6E13/22'RCVDATM2006 10:12:10AM [Eastern Stw^^^ 



MAR.27'2006 10:20 518 449 0047 



HOFFMAN WARWICK D ALESSANRO LLC #7457 P. 014 



criticality information is used to determine a user-provided number of critical patlis in order of 
crilicality probability. 

39. (Previously Presented) Tlie method as recited in claims 29 and 30, wherein the timing 
criticality information is used to determine critical paths in order of criticaJity probability until 
the sum of tlie criticality probabilities exceeds a user-provided probability threshold. 

40. (Previously Presented) The method as recited in claim 30, wherein the criticality 
probabilities are determined on the basis of the overall electrical circuit, 

41. (Previously Presented) The method as recited in claim 29, wherein the criticality 
probabilities are determined on the basis of a single end point. 

42. (Previously Presented) The method as recited in claims 29 and 30, wherein a late-mode 
criticality information is determined Grom the timing criticality information. 

43. (Previously Presented) The method as recited in claims 29 and 30, wherein an early-mode 
criticality information is determined from the timing criticality information. 

44. (Previously Presented) The method as recited in claims 29 and 30, wherein separate rising 
and falling criticality information is detennined for each of the one or more nodes of the timing 
graph and for each of the one or more edges of the timing graph. 
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45. (Previously Presented) The method as recited in claims 29 and 30, wbjerein the electrical 
circuit is one or more of Oie following: 

combinational circuit, a sequential circuit, a static logic circuit, and a dynamic logic 

circuit. 

46. (Previously Presented) The method as recited in claims 29 and 30, wherein the electrical 
circuit is a sequential circuit that contains one or more of the following; an edge-tri ggered latch, 
a master-slave latch, a level-sensitive latch, and a transparent latch. 

47. (Previously Presented) The method as recited in claims 29 and 30, wherein a guard time of a 
timing test is one of deterministic and statistical 

48. (Previously Presented) The method as recited in claims 29 and 30, wherein the electrical 
circuit contains multiple clock phases. 

49. (Previously Presented) The method as recited in claims 29 and 30, wherein the 
parameterized delay model for each component of the electrical circuit comprises one or more 
of: a deterministic part, a correlated part, and an independently random part. 

50. (Previously Presented) The method as recited in claims 29 and 30, wherein the sources of 
variation are correlated. 
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51. (Previously Presented) The method as recited in claims 29 and 30, wherein the sources of 
vciriation are independent. 

52. (Previously Presented) The method as recited in claims 29 and 30, wherein the 
parameterized delay models are prestored in a table. 

53. (Previously Presented) The method as recited in claims 29 and 30, wherein the 
parameterized delay models are prestored as coefficients of delay equations. 

54. (Previously Presented) The method as recited in claims 29 and 30, wherein the 
parameterized delay models are dctcnnined by circuit simulation on-thc-fly. 

55. (Previously Presented) The method as recited in claims 29 and 30, wherein each of the one 
or more assertions is one of deterministic and statistical. 

56. (Previously Presented) The method as recited in claims 29 and 30, wherein a clock-edge 
information is one of deterministic and statistical. 

57. (Previously Presented) A system for determinmg timing criticality information of an 
electrical circuit, comprising: 

a. means for reading a netlist, one or more assertions, one or more parajneterixed delay 
models and a list of one or more sources of variation; 
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b. means for building a timing graph that represents the electrical circuit, the timing graph 
having one or more nodes and one or more edges; 

c. means for conducting a statistical timing analysis of the electrical circuit; 

d. means for storing an arrival tightness probability and a required arrival tightness 
probability at each of the one or more edges of the electrical circuit; and 

e. means for determining die criticality probability of each of the one or more nodes of 
the timing graph and the one or more edges of the timing graph by a backward traversal of the 
timing graph. 

58. (Previously Presented) A system for determining timing criticality information of an 
electrical circuit, comprising: 

a. means for reading a netUst, one or more assertions, one or more parameterized delay 
models and a list of one or more sources of variation; 

b. means for building a timing graph that represents the electrical circuit, the timing graph 
having one or more nodes and one or more edges; 

c. means for conducting statistical timing analysis of the electrical circuit; 

d. means for storing an arrival tightness probability and a required arrival tightness 
piobability at each of the one or more edges of the electrical circuit; 

e. means for determining an end point criticality probability of each of one or more end 
points of the timing graph; and 

f. means for determining a criticality probability of each of the one or more nodes of the 
timing graph and the one or more edges of the timing graph by a backward traversal of the 
timing graph. 
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59. (Previously Presented) A memory storage device storing a method for deterniining timing 
crilicality infomation of an electrical circuit, the method comprising the steps of: 

a. reading a netlist, one or more assertions, one or more parameterized delay models and 
a list of one or more sources of vari ation; 

b. building a timing graph that represents the electrical circuit, the timing graph having 
one or more nodes and one or more edges; 

c. conducting a statistical timing analysis of the electrical circuit; 

d. storing an arrival tightness probability and a required arrival tightness probability at 
each of the one or more edges of the electrical circuit; and 

e. determining a criticality timing probability of each of the one or more nodes of the 
timing graph and the one or more edges of the timing graph by a backward traversal of the 
timing graph. 

60. (Previously Presented) A memory storage device storing a method for determining timing 
criticality information of an electrical circuit, the method comprising the steps of: 

a. reading a netlist, one or more assertions, one or more parameterized delay models and 
a list of one or more sources of variation; 

b. building a timing graph that represents the electrical circuit, the timing graph having 
one or more nodes and one or more edges; 

c. conducting statistical timing analysis of the electrical circuit; 

d. storing an arrival tightness probability and a required arrival tightness probabiUty at 
each of the one or more edges of the electrical circuit; 
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e. determi ning an end point criticali ty probability of each of tiie one or more end points of 

the timing graph; and 

f. determining a criticality probability of each of the one or more nodes of the timing 
graph and the one or more edges of the timing graph by a backward traversal of the timing graph, 

61 . (Previously Presented) An output product produced by a process for determining timing 
criticality information of an electrical circuit, the process comprising the steps of: 

a. reading a netlist, one or more assertions, one or more parameterized delay models and 
a list of one or more sources of variation; 

b. building a timing graph that represents the electrical circuit, the timing graph having 
one or more nodes and one or more edges; 

c. conducting a statistical timing analysis of the electrical circuit; 

d. storing an arrival tightness probability and a required ajxival tightness probabilities at 
each of the one or more edges of the electrical circuit; and 

e. determining a criticality probability of each of the one or more nodes of the timing 
graph and one or more edges of the timing graph by a backward traversal 

62. (Previously Presented) An output product produced by a process for detennining timing 
criticality information of an electrical circuit, the process comprising the steps of: 

a. reading a netlist, one or more assertions^ one or more parameterized delay models and 
a list of one or more sources of variation; 

b. building a timing graph tliat represents the electrical circuit, the timing graph having 
one or more nodes and one or more edges; 
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c. conducting statistical timing analysis of the electrical circuit; 

d. storing an arrival tightness probability and a required arrival tightness probability at 
each of the one or more edges of the electrical circuit; 

e. determining an end point criticaiity probability of each of one or more end points of the 
timing graph; and 

f. determining a criticaiity probability of each of the one or more nodes of the timing 
graph and the one or more edges of the timing graph by a backward traversal of the timing graph. 
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